Path coverings of the vertices of a tree

Consider a collection of disjoint paths in graph G such that every vertex is on one of these paths. The size of the smallest such collection is denoted i(G). A procedure for forming such collections is established. Restricting attention to trees, the range of values for the sizes of the collections obtained is examined, and a constructive characterization of trees T for which one always obtains a collection of size i(T) is presented.     

Accretion centers: A generalization of branch weight centroids

An ordered n-tuple (v_i1,v_i2,…,v_in) is called a sequential labelling of graph G if {v_i1,v_i2,…,v_in} = V(G) and the subgraph induced by {v_i1,v_i2,…, v_ij} is connected for 1≤j≤n. Let σ(v;G) denote the number of sequential labellings of G with v_i1=v. Vertex v is defined to be an accretion center of G if σ is maximized at v. This is shown to generalize the concept of a branch weight centroid of a tree since a vertex in a tree is an accretion center if and only if it is a centroid vertex. It is not, however, a generalization of the concept of a median since for a general graph an accretion center is not necessarily a vertex of minimum distance. A method for computing σ(v;G) based upon edge contractions is described.     

Calculation of the magnetization and total energy of vanadium as a function of lattice parameter

Self-consistent spin-polarized APW calculations have been performed to determine the energy band structure of metallic vanadium in an assumed ferromagnetic b.c.c. structure as a function of lattice parameter. The statistical exchange (‘Xα’) and muffin-tin approximations were used. At each lattice parameter for which a calculation was performed, the Xα cohesive energy, the pressure, and the magnetization were calculated. The calculated cohesive energy and pressure agree fairly well with experiment. The calculations also correctly predict the absence of a magnetic moment for vanadium at its equilibrium lattice constant. However, a nonmagnetic-to-magnetic transition is found to occur abruptly at a lattice constant which is about a factor of 1·25 larger than the equilibrium value, and which is in good qualitative agreement with the appearance of a local magnetic moment in certain vanadium alloys.     

Counterexamples to randić's conjecture on distance degree sequences for trees

As counterexamples to a conjecture of Randi?, pairs of nonisomorphic trees with the same collections of distance degree sequences are presented.     

On graphs containing a given graph as center

We examine the problem of embedding a graph H as the center of a supergraph G, and we consider what properties one can restrict G to have. Letting A(H) denote the smallest difference ∣V(G)∣ - ∣V(H)∣ over graphs G having center isomorphic to H it is demonstrated that A(H) ≤ 4 for all H, and for 0 ≤ i ≤ 4 we characterize the class of trees T with A(T) = i. for n ≥ 2 and any graph H, we demonstrate a graph G with point and edge connectivity equal to n, with chromatic number X(G) = n + X(H), and whose center is isomorphic to H. Finally, if ∣V(H)∣ ≥ 9 and k ≥ ∣V(H)∣ + 1, then for n sufficiently large (with n even when k is odd) we can construct a k-regular graph on n vertices whose center is isomorphic to H.     

A limit on the lepton-family number violating process π → μe

A FNAL E799 Collaboration has carried out a search for the lepton-family number violating decay π⁰ → μ^±e using π⁰'s produced from K_L → π⁰π⁰π⁰ decays in flight. No events were observed. Assuming that lepton-family number violation is charge independent, the 90% confidence level upper limit on

Full-size image

was determined to be 8.6 × 10⁻⁹.     

Metal-metal interactions in dinuclear ruthenium complexes containing bridging 4,5-di(2-pyridyl)imidazolates and related ligands

The dinuclear bis(2,2'-bipyridine)ruthenium complex of 4,5-di(2-pyridyl)imidazolate has been prepared and separated into its (meso and rac) diastereoisomers. The 2-phenyl substituted analogue forms the meso isomer selectively. All three complexes have been characterised by 1H NMR and X-ray crystallography. Electrochemical measurements and spectroelectrochemistry of the mixed-valence states reveal strong metal-metal interactions and IVCT bands that are highly dependent on the electrolyte.     

Search for lepton-flavor-violating decays of the neutral kaon

The Fermilab KTeV experiment has searched for lepton-flavor-violating decays of the K(L) meson in three decay modes. We observe no events in the signal region for any of the modes studied, and we set the following upper limits for their branching ratios at the 90% C.L.: BR(K(L) --> pi(0) micro(+/-) e(-/+)) <7.6 x 10(-11); BR(K(L) --> pi(0)pi(0) micro(+/-) e(-/+)) <1.7 x 10(-10); BR(pi(0) --> micro(+/-) e(-/+)) <3.6 x 10(-10). This result represents a factor of 82 improvement in the branching ratio limit for K(L) --> pi(0) micro(+/-) e(-/+) and is the first reported limit for K(L) --> pi(0)pi(0) micro(+/-) e(-/+).     

Assessing the Importance of Cation Size in the Tetragonal-Cubic Phase Transition in Lithium-Garnet Electrolytes**

Lithium garnets are promising solid-state electrolytes for next-generation lithium-ion batteries. These materials have high ionic conductivity, a wide electrochemical window and stability with Li metal. However, lithium garnets have a maximum limit of seven lithium atoms per formula unit (e.g., La₃Zr₂Li₇O₁₂), before the system transitions from a cubic to a tetragonal phase with poor ionic mobility. This arises from full occupation of the Li sites. Hence, the most conductive lithium garnets have Li between 6–6.55 Li per formula unit, which maintains the cubic symmetry and the disordered Li sub-lattice. The tetragonal phase, however, forms the highly conducting cubic phase at higher temperatures, thought to arise from increased cell volume and entropic stabilisation permitting Li disorder. However, little work has been undertaken in understanding the controlling factors of this phase transition, which could enable enhanced dopant strategies to maintain room temperature cubic garnet at higher Li contents. Here, a series of nine tetragonal garnets were synthesised and analysed by variable temperature XRD to understand the dependence of site substitution on the phase transition temperature. Interestingly the octahedral site cation radius was identified as the key parameter for the transition temperature with larger or smaller dopants altering the transition temperature noticeably. A site substitution was, however, found to make little difference irrespective of significant changes to cell volume.